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Differences of subgroups in subgroups * 

Shkredov I.D. 


Annotation. 

We prove, in particular, that if A,T C F* ; |T| < p 3 / 4 are two arbitrary multiplicative subgroups sat¬ 
isfying A—A C r |_|{0} then |A| -C |r| 1 / 3+ °W. Also, we obtain that for any e > 0 and a sufficiently large 

subgroup T with |T| -C p 1 A~ e there is no representation T as F = A + B, where A is another subgroup, 
and B is an arbitrary set, |A|, \B\ > 1. Finally, we study the number of collinear triples containing in a 
set ofF p and prove a ’’dual” sum-products estimate. 


1 Introduction 


Let p be a prime number and F p be the prime filed. For two sets A, B C F p we define its sumset 
as 

A -\- B — fo, b cl £ A , b £ Bf 

and similarly its difference set, product set, and so on. A set S C F p is said to be additively 
decomposable if S = A + B, |A|, \B\ > 2 and primitive otherwise. Sarkozy conjectured in m 
that the set of quadratic residues R is primitive and proved that if R = A + B, |A|, \B\ > 2 then 
cardinalities of A, B should be close to y/p. There are several papers in the direction, see [I], [3], 
m , [19J, [23], [24] . Sarkozy’s result was refined slightly in m , nai and extended to the case of 
all multiplicative subgroups by Shparlinski, see p4] . 

Theorem 1 Let T C F p be a multiplicative subgroup and for some A,B CF p one has 

A + BCT, (1) 


where |A|,|S| > 2. Then 

\a\, \b\ < |r| 1/2+o(1) 

as |r| —>• oo. In particidar, if A + B = T then 


\a\, \b\ = |r| 1/2+o(1) . 


( 2 ) 
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Note that if it is known that A and B have comparable sizes than one do not need in the 
restriction |A|,|.B| > 2 to get (J2]). Also the inclusion (JTJ) can be replaced by a little bit wider 
one, namely, A + B C rum, see the proof from |24i . 

In the paper we consider a particular case when A or B is contained in some shift of a 
multiplicative subgroup. It turns out that the exponent 1/2 from ([2]) can be refined in the 
situation. Let us formulate our result in the simplest symmetric case (that is B = —A). Denote 
by F* the set F p \ {0}. 

Theorem 2 Let A, T C F p be multiplicative subgroups. Suppose that for some (6F* one has 

A-AC£rL|{0}. (3) 

If |r| < p 3 / 4 then 
If |r| > p 3 / 4 then 


\a\ < |r| 1/3+o(1 ). 


i4i^ • f|r|iog 1/2 p ] 
\A\ < ml11 { --, VP , 


In particular, Theorem [2] implies that for any F with |T| <C p 1-0 ^ 1 ) one has T | _|{0} f A — A, 

where size of T is sufficiently large. What can be said in the non-symmetric situation? In [23] 
the following result on the decompositions was proved. 

Proposition 3 Let e E (0,1] be a real number, A, F C F* be sufficiently large multiplicative 
subgroups, and B C ¥ p be an arbitrary nonempty set. If\FnA\ <C (Al 1 ^ and |T| < p 1_E / 6 , then 
r has no nontrivial representations as T = A + B. 

Now we can drop additional assumptions on the intersection A and T. 

Theorem 4 Let £ E (0,1] be a real number. Let also A, T C F* be two sufficiently large mul¬ 
tiplicative subgroups, |T| < p l / 2 ~ e , and B C F p be an arbitrary nonempty set. Then T, rum 
has no nontrivial representations as T = A + B. 

In the proof of Theorem [4] we refine condition ([3]) and replace it by a more flexible, namely, 

£A + »7Acr|J{0}, (4) 

where £,77 E F* are arbitrary. Moreover, one can consider large subsets of fA, r/A satisfying 
inclusion (j4|) and even take different subgroups A\, A 2 of comparable sizes, see Theorem 1261 and 
Corollary 1281 of section [5] Besides one can deal with the intersections of the form (£A + r/A) FI T 
instead of inclusion (]4]), see Proposition l35l of section [6l 

In [12] the following problem was considered. Let as above R C F* be the subgroup of 
quadratic residues. Can it be R = A — A, that is any x € R is represented as a difference of two 
elements of A in a unique way and A — A C i?|_|{0}? The authors of [12] proved, in particular, 
that for any £ € F* one cannot has R = £A — £A, where A is a multiplicative subgroup. In 
section [6] we obtain a generalization, see Corollary [30] as well as remarks below the corollary. 
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Theorem 5 Let A, T C F* be two multiplicative subgroups. Suppose that A 
for some f € F* and (A o A)(x) = c is a constant onto T. Then \A\ 2 — |A| : 


r 


0(1) or |T| 


p 

logp- 


-i = (ru{o} 

= cl r I and either 


Let us say a few words about the methods of the proving of Theorem [l] and similar results 
and compare them with our new approach. Suppose that for some set S, we have S = A + B. 
The main observation of papers m, 0 , see also [20] is the following. Take an arbitrary 
positive integer k and any elements b \,..., bk € B. Then by the definition of sumset, we have 


AC (S-b 1 )f](S-b 2 )---f](S-b k ). (5) 

Thus, if S' is a sumset then there are large intersections of S with its shifts of form ([5]). On the 
other hand, in the case of large multiplicative subgroups one can use analytical tools (see e.g. 
Lemma [T9l below 1 to show that for x±,... ,Xk £F p there is a uniform upper bound 

I(S + xi) f|(5 + x 2 ) ■ ■ ■ Q(S + x k )\ < pV 2 +°(i), 

provided by x\,...,Xk are nonzero and pairwise distinct elements. For smaller subgroups the 
analogous result from El makes the job. 


Theorem 6 Let T CF p be a multiplicative subgroup, k > 1 be a positive integer, and x \,..., Xk 
be different nonzero elements. Let also 

32fe2 20fclog(fc+1) < |r|, p > 4fc|r|(|r|5FFT + 1 ). 


Then 

|rf|(r + x 1 )f|...(r + x fe )| <4(/c + i)(|r|^i + i) fe+1 . (6) 

The same holds if one replace T in fW by any cosets ofT. 

Thus, theorem above asserts us that |T P|(r + x\) fj ... (r + Xk)\ |T| 2 +" fc , provided by 
1 ^k |r| <Cfc where ak,fk are some sequences of positive numbers, and ak,/3k —> 0, 

k —> oo. A little bit better bounds can be found in {25] , 

So, using inclusion ([5]), combining with the analytical tools or Theorem [6l we obtain The¬ 
orem [T] Now, the main question is: can we prove primitivity of multiplicative subgroups in this 
way, i.e. just combining upper bounds on intersections of the same strength as in ([6]) and some 
random properties of T as smallness of its Fourier coefficients, e.g.? As was pointed in (T9] , 
( 20 ] the answer is no. To see this consider so-called ’’random sumsets” example from [2D]. Let 
A C F p be a random set of size o(y/p), say. The set A + A is what we call a random sumset. 
It easy to see that A + A has rather random behaviour, excepting nonrandom property Q, of 
course. Thus, to prove that a set is primitive we cannot use just random properties of the set or 
upper bounds for the intersections as in ([6|). We need in different tools. For example, the first 
author observed in m that quadratic residues R is an (almost) perfect difference set, that is 
the function f{x) = |{ri — r2 : ri,r2 € i?} is (almost) constant on F p \ {0}. Certainly, random 
sets have no such a property. This allowed him to prove that R cannot be represented in the 
form A + A and even to be close to A + A in some sense. 
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In the article we use another nonrandom property of multiplicative subgroups. Suppose for 

simplicity that we are in a symmetric situation, that is A — A C F |_|{0} and |2l| |r|V2+o(i). 

One can assume that A* C T, where A* = ^4\{0} and 1 € A*. Then it is easy to see that A*/A* C 
T H (T + l). If |T| < p 3 / 4 then in view of Theorem [6] it gives us |yl*/7l*| < |T 0 (T + 1)| <C |F| 2 / 3 
and the bound implies a non-trivial lower bound for the multiplicative energy of A, namely, 
E X (A) > lAI 8 / 3- ^ 1 ), see the definition in section [2j Certainly, a random set A has no such a 
property and hence we have separated from the random surnset case. Unfortunately, the lower 
bound for the multiplicative energy is not enough to prove our main results because of weakness 
of estimate (j6j) . In the proof we use a stronger lower bound for average value of common energies 
T(U) := Z„„ EA E* {A — A — 02 ), see section 01 This quantity appears in papers [6], pH] . 
m and others. It was showed in [22] that, in contrary, T(j 4) is small for any multiplicative 
subgroup A and we arrive to a contradiction. Thus, in principle, the methods of the paper 
work for arbitrary sets A with small T(7l). For example, they work when A is an arithmetic 
progression, for the contrary to the subgroup case (on the other hand, we are crucially need 
in the fact that the container set T is a subgroup). Finally, we have deal with subgroups of 
small size only to separate from the case of the largest subgroup, namely, F* which is, clearly, 
additively decomposable in many ways. 

The paper is organized as follows. In section[2]we explain some of notation that will be used 
later and give auxiliary results on matrices. Section [3] is also devoted to a notation required for 
the operator technique from [161118] . In the next section0]we prove Theorem[2] The methods here 
are elementary and do not require eigenvalues approach from [16l 1T8] as well as the notation from 
the previous section. Unfortunately, these elementary observations work just in the difference 
case (0|). The general situation is considered in section 0] In particular, here we get Theorem 01 
The method of the proving allows us to obtain Theorem 0] in next section [6] In the last section 
Owe discuss further properties of the quantity T(7l) and prove, in particular, a ’’dual” (that is 
replacing the addition by the multiplication and vice versa) sum-products estimate, concerning 
the sum J2cgc — c, B), see Proposition 03] below. 

The author is grateful to Dmitry Zhelezov, Elena Solodkova for useful discussions and Peter 
Hegarty as well as Goteborg University and Chalmers University for their hospitality. 


2 Notation and auxiliary results 

In the paper we use the same letter to denote a set S C F p and its characteristic function 
S : F p —>• (0,1}. By |5| denote the cardinality of S. 

Let /, g : F p —>• C be two functions. Put 

(f*g)(x) := fiy)a(x-y) and (f o g)(x) := ^ f(y)g(y + x) (7) 

ye¥ p y£ F p 

If 7 € F* then / 7 (x) := /(yx). Put E + (^4, B ) for the additive energy of two sets A, B C F p (see 
e.g. [263), that is 


E + (A,B) = \{ai + bi=a 2 + b 2 : a\, a 2 € A, b 1} b 2 € B}\. 
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If A = B we simply write E + (yl) instead of E + (^4, A). Clearly, 

E+(A B) = Y^(A* B)(xf = Y,{A o B)(x) 2 = ^2 (Ao A)(x)(B o B)(x) . 

XXX 


Note also that 

E + (A,B) < min{|^| 2 | J B|,| J B| 2 |y4M^| 3/2 | 5 | 3/2 }- (8) 

In the same way define the multiplicative energy of two sets A, B CF p 

(A, B) = \{aibi = a 2 l )2 : a±, a 2 € A, b\, b 2 G B}\. 

Certainly, multiplicative energy E x (A, B) can be expressed in terms of multiplicative convolu¬ 
tions, similar to ([7|). 

Denote by 

E-fc+l (fl j • • • > fk+ 1) (®1 , • • • , -Efc) 

the function 


Cfc+l(/l, • • •, fk+i)(xi, ...,x k ) =y^ fl(z)f 2 (z + Xl)... fk+l(z + x k ). 

Z 

Thus, C 2 (fi,f 2 )(x) = (fi o f 2 )(x). If /! = ••• = f k+1 = f then write C k +i(f)(xi,... ,x k ) for 
Cfc+i(/i, • • • > fk+i)(xi, ■ ■ ■ j Xk). 

We conclude by two auxiliary results. The first one is from the ordinary theory of matrix 
inequalities, see e.g. |7j. 

Lemma 7 Let M be a normal (n x n)-matrix with eigenvalues /i \,..., p, n , and let f be an 
arbitrary convex function of n real variables. Then 

max f((Mxi,xi),..., (Mx n ,x n )) = max /(/iq,... ,m n ), 

*^1 j • • • t^Cn 

where the maximum on the left-hand side is taken over all orthonormalized systems of vec¬ 
tors xi,... ,x n , and the right-hand maximum over an arbitrary permutation of the numbers 
{ 1,2 

The second lemma is also rather standard, see Theorem 2.5.4 of [7]. 

Lemma 8 Let M = () be any (n x n)-matrix with eigenvalues jii,... ,pL n . Then 

n n 

En 2 - E i m bf> 

j =1 i,i = 1 

and the equality iff M is a normal matrix. 

We finish the section by two results from additive combinatorics. The first one is the famous 
Balog-SzemeredDGowers theorem. 
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Theorem 9 Let A, B C G be two sets such that E + (A,B) > \A\ 3 ^ 2 \B\ 3 ^ 2 / K. Then there are 
x,y € G and a symmetric set H C G with \A n (H + x)|, \B n (H + y)\ 2> K~ M \H\, further, 
|A|, \B\ <C K ai \H\ and \H + H\ <C K AI \H\. Here M > 0 is an absolute constant. 

The second result is due to D. Zhelezov [221- 

Theorem 10 Let A,B,C C F p be three sets, |A| = \B\ = \C\ < y/p. Then for any fixed d ^ 0 
holds 

max{|AB|, \{A + d)C\} > |A| 1+1 / 26 . 


All logarithms are base 2. Signs <C and 3> are the usual Vinogradov’s symbols. If we have 
a set A then we will write a < b or b > a if a = 0(b ■ log c |A|), c > 0. 

3 On operators over multiplicative subgroups 

Let G be an abelian group. Let also g : G —» C be a function, and A C G be a finite set. By 
T^ denote the matrix with indices in the set A 

t a ( x > v) = y( x - y) A ( x ) A (y) ■ ( 9 ) 

It is easy to see that T g A is hermitian iff g(—x) = g(x). The corresponding action of T 9 A is 

(T 9 A a,b) = ^2g(z)(boa)(z). 


for any functions a, b : A —>• C. In the case g(—x) = g(x) by Spec (T^) we denote the spectrum 
of the operator T 9 A 

Spec (T^) = {m > H 2 > • • • > h \ A \} • 

Write {f} a , a € [|A|] for the corresponding eigenfunctions. Let us note two simple formulas 

Y J T« = g{ 0)|A|, (10) 

a=l 


= ^2\ 9^)\ 2 { A o A){x). (11) 

a =1 x 

General theory of such operators was developed in {T6j 18] . 

Now we consider the operators of a special form. Let pbea prime number, q = p s for some 
integer s > 1. Let F g be the field with q elements, and let r C ¥ q be a multiplicative subgroup. 
We will write F* for ¥ q \ {0}. Denote by t the cardinality of T, and put n = (q — 1 )/t. Let also 
g be a primitive root, then T = _ l- Let {Xa(x)}a£[t] be the orthogonal family of 
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multiplicative characters on T and {fa(x)} a £[t] be the correspondent orthonormal family, that 
is 

fa(x) = \T\~ 1/2 Xa(x) = |r| _1/2 • e , X = g nl , 0 < l < t. (12) 

In particular, f a (x ) = Xa(x) = 0 if x ^ T. Clearly, products of such functions form a basis on 
Cartesian products of T. 

If (p : r —> C be a function then denote by c a (tp) the correspondent coefficients of <p relatively 
to the family {fa(x)} a £[t] ■ I n other words, 

CaifP) ■= (v, fa) = ^ tp(x)f Q (x) , a S [|T|] . 

x£T 


The method of the paper based on the lemma, which was proved mainly in US]. We give 
the proof for the sake of completeness. Further results on the spectrum of operators connected 
with multiplicative subgroups can be found in |20j . 

Lemma 11 Let TCF* be a multiplicative subgroup. Suppose that H(x,y ) TxT —> C satisfies 
two conditions 


H(y,x) = H(x,y) and Hfyx^y) = H(x,y) , Vy € T. (13) 

Then the functions {/a(^)}ae[|r|] form the complete orthonormal family of the eigenfunctions of 
the operator H(x,y). 

Proof. The first property of (1131) says that H is a hermitian operator, so it has a complete 
orthonormal family of its eigenfunctions. Consider the equation 

hf(x) = T(x)'22H(x,y)f{y) , (14) 

ye r 

where /i is some number and / : T —>• C is unknown function. It is sufficient to check that any 
/ = Xcn a G [|T|] satisfies the equation above. Indeed, making a substitution x —>• xy into m 
and using the characters property, we obtain 

hf(x)f{ y) = r(xy)^fl'(yx,j/)/(y) = T(x) i7(yx,yy)/(yy) = T(x)/(y) ^ H(x, y)f{y ), 
y y y 

where the second property of (fl3l) has been used. Thus, it remains to check (ITTIi just for one 
x € r. Choosing the number p in an appropriate way we attain the former. This completes the 
proof. □ 

Corollary 12 Let TCF* be a multiplicative subgroup and g be any T -invariant real function. 
Then the operator Tp is normal. 
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4 First results 


In the section we have deal with the quantity T (A, B , C, D ), see 1 1 j . 22] (T for collinear triples) 

T{A,B,C,D) := J2 E x (A-c,B-d). (15) 

egC, d£D 

Clearly, T (A, B,C, D) enjoy the following invariance property 

J(A - x,B - y,C - x,D - y) = T{A,B,C,D ), \/x,y (16) 

as well as 

T(AA,yB,AC,yD) = T(A,B,C,D), VA,/r/0. (17) 

If A = B, C = D then denote by T( A , C) the quantity T (A, A,C,C). If A = B = C = D then 
we write T(A) for T (A, A, A, A). Let us make a few remarks about the quantity T(4, B, C, D). 
It is easy to check that 

T (A,B,C,D) = EE C 3 (C, A, A)(x, Ax) ■ C 3 (D, B , B)(x', Ax')+ 

x,x'^0 A 

+ 9{\AnC\\B\ 2 \D\ + \BnD\\A\ 2 \C\ +2\AnC\\B n D\\A\\B\), (18) 

where |0| < 1. Three error terms in (I18p are usually negligible. Denote by T *(A : B,C : D) the 
rest. Thus, in the symmetric case A = B, C = D one has 

T*(A,C) = J2 [X>(C',A,A)(s,As) I . (19) 

A J 

Finally, because E x {A — c, B — b) > |4||i?| it follows that T (A, B,C, D) > |4||S||C||D|. It turns 
out that there is the same upper bound for T(4) (up to logarithmic factors) in the case of cosets 
of a multiplicative subgroup A. The proof based on the following lemma of Mit’kin na, see also 
[I0], j23] and J25]. 


Lemma 13 Let p >2 be a prime number, T,II be subgroups of F*, Afr,Tfn be sets of distinct 
coset representatives of T and II, respectively. For an arbitrary set 0 C Mr x Mn such that 
(|T||II|) 2 |0| < p 3 and |©| < 33- 3 |r||II|, we have 


j { (x, y) S T x II : ux + vy 

(u,v)GO 


1} «(|r||n||0| 2 ) 1/3 . 


( 20 ) 


Using the above lemma, the required upper bound for T was obtained in |22j . It is easy to 
establish a similar result for larger subgroups A, see Proposition [3T| of section [71 


Proposition 14 Let p be a prime number, T,II be subgroups of¥*. Suppose that |T||II| < p. 
Then for any £ £ F*, y € F* one has 

T(r,n,er,/ ? n) « |r| 2 |n| 2 io g (min{|r|, |n|}) + |r||n|(|r | 2 + |n| 2 ). 


( 21 ) 
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It is known that any sets A, B with A + B C R [R is the set of all quadratic residues) 
satisfy |A||.B| < p, see e.g. [T]. Before proving the first main result of the section let us note a 

very simple estimate for the sizes of A, B with A + B C r |_|{0}, where T is a multiplicative 

subgroup. 


Lemma 15 Let T C F* be a multiplicative subgroup, and A, B CF p be two sets. Suppose that 
d + Bcr[j{o}. Then |A||.B| < 4 p. 


Proof. Suppose that |A||.E>| > 4p. By the assumption T / F*. It follows that |T| < (p — l)/2. 
Clearly, we can assume that |T| + 1 > 2 ^Jp. On the other hand by the Cauchy-Davenport theorem 
[26] . we get 

^—> |r| > \A\ + \B\-2>A^-2. 

It follows that p > 59. We have for any multiplicative subgroup T the following upper bound for 
its Fourier coefficients 

max I V e 2nix ^ p \ < Jp- ITI , 

e.g. see HD. Thus by the conditions A + B C rUW, r 7 ^ F* and simple Fourier analysis, we 
get 

\A\\B\p< |A||Sj(|r| + l) + (v / pHTi+l)(M|B|) 1/2 (&>- |A|)(p- |B|)) 1/2 . 


After some calculations, we obtain |A||.B| < Ap as required. 


□ 


Now we can prove the first main result of the section. 

Theorem 16 Let A, T C F* be two multiplicative subgroups, |A| < yjp and |T| < p 3 / 4 . Suppose 
that A! C A + s, s E F p is an arbitrary, and A' — A' C £r U {0} for some £ € F*. Then 

|A'| 6 < |A| 4 |r| 2 / 3 log|A| . 

In particular, t/d-4C^ru{0} then \ A\ <C | T| - 1 / 3 log 1 / 2 |F| . 

Proof. In the case A' = A one can assume that |A| < ^Jp for sufficiently large T, see Theorem 
ID In general case, applying formula (1191) with A = B = C = A' and using the Cauchy-Schwarz 
inequality, we get 

|A'| 6 « (|A'| 3 - 2|A| 2 ) 2 < | Y, C 3 (A')(x,\x) I « 

<CT(i + s)-|{A/0 : 3x / 0 s.t. C 3 (A, A, A)(x, \x) ^ 0}|. (22) 

Clearly, if there is x ^ 0 with C 3 (A,A,A)(x,\x) ^ 0 then A = (oq — a)/{a 2 — a) / 0 for some 
0 , 1 , 02 , a € A. Since A — A C £T U {0} it follows that A € T. But A — 1 = (ai — 02 )/(02 — a) £ 
r U {0}. Hence A € T n ((r U {0}) + 1). We have |T| < p 3 / 4 . By Lemma fl3l it follows that 
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|T n ((r U {0}) + 1)1 -C I r| 2/73 . Note, finally, that by (fl 6 l) . we have T(A + s) = T(4l). Returning 
to (|22j 1 and using Proposition [141 we obtain 

|A '| 6 < |A| 4 iog|^| • |r | 2 / 3 


as required. □ 

Remark 17 Using a result from m on lower bound for the size of the set of the form C(C + 1) , 
combining with the arguments of J|§/, one can prove that for any B C F p , \B\ < y/p, one has 
\B n (B ± 1)| < \BB\ 54 / 55 . Thus, the arguments of the proof of Theorem 17771 gives a non-trivial 
upper bound for any set A with A — A C B, namely, | v4 | 6 < T(A)\BB/BB\ 54 ^ 55 . Of course, there 
are another ways to prove the same, applying lower bounds for the cardinality of {Ah A)/{AAA), 
say. In the case when A is a multiplicative subgroup it is more effectively to use a bound from 
l22f . namely |{ °*~° : a,ai,a 2 € 4l}| S> |A| < y/P■ Using the Pliinnecke’s inequality f2Sf. 

it gives us |^4| \BB\ |R | -1 / 2 log 1 / 2 \B\ and |4l| < |RR| 108 // 55 |R | -81 / 55 log 1 / 2 \B\. 


Remark 18 As was pointed in Jl2 j / if A, T are two multiplicative subgroups and A—A C £TU{0} 
then because of a 2 — a 2 = (ai — 02 )(ai + CJ 2 ) we have {a\ + 02 : ai 7 ^ 02 , cq, 02 £ 41} C T. Thus 
the differences can be reduced to the sumsets, in principle. To make the reverse implication we 
need in existence of an element i € A such that i 2 = — 1 . Sumsets and, more generally, sums of 
two different cosets of subgroups will be considered at the next section. 


To complete the proof of Theorem [2] from the introduction, we need in a rather standard 
lemma, see e.g. the proof of Lemma 5 from m- Let us give a proof for the sake of completeness. 

Lemma 19 Let T C F p be a multiplicative subgroup, and k be a positive integer. Then for any 
nonzero distinct elements xi,... ,x^ one has 


i-pifc+i 

|T f|(T + xr) f| • • • f|(r + x k )\ = + ^ 2 fc + 3 VP, 

where | 0 | < 1 . 

Proof. Let d = {p — l)/|r|. By xo denote the principal character. Then 


r (z) = \ X(*) = \ ( Xo(®) + X(*) ) » 

XG<Li \ XG^d / 

where X d = {x : X d = Xo}, T* = X d \ {xo}- Thus, putting x 0 = 0, we get 

irn( r +-)n-n ( r +**)!=+ Xj ) + ^2 x(®+ 

* J=° V XGTI 


XT I = 


(23) 
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r\ k+ 1 (p- (fc + i)) 

(p — i) fc+1 


1 

d k+l 


k -\-1 

£ £ £ Xnix + XiJ ...Xnix + x^) 

1=1 Xiiv.Xi; ¥=\0 


By the well-known Weil’s bound in Johnsen’s form [8] 


i r ifc+i 

(p-l) k +a 


we get 


^2 Xh (x + XiJ... Xi t (x + x k ) 


< (/ + 1 )y/p + 1 , 


a 


< 


k 

d k +i 



(l + 2) < ^k2 k+3 


as required. 


□ 


Lemma above immediately implies a corollary. 


Corollary 20 Let A,T C F* be two multiplicative subgroups, |r| > p 3 / 4 . Suppose that A — A C 
£T U {0} for some £ € F*. Then 


|j 4| <C min 


r| log p 

Vp 



Moreover, if a set A' belongs to a shift of the subgroup A, A' — A' C £T U {0} and \ A\ < yfp then 
|A'| 6 < |^4| 4 log |v4| • irlV 1 . 


Proof. Using previous lemma in the case k = 1, combining with the arguments of the proof of 
Theorem 1161 and taking a half of a set by Lemma fl5l if its needed, we obtain |2l| <C ^ —- . 
It remains to recall a bound which gives us Lemma [15] for the size of an arbitrary A with 
A — A C £T U {0} . This completes the proof. □ 

Corollary above and Theorem [16] give us Theorem [2] from the introduction. 


5 The proof of the main result 

The next lemma gives us an expression of T( A, B,C,D ) via coefficients c a of the sets A, B, C , D. 

Lemma 21 Let T C F* be a multiplicative subgroup. Let also A,B,C,D C F p be sets, and 
A — C, B — D CT. Then 


l r l 

T(A B, C, D) = \T\2222Y, - c )| 2 | C «(B ~d) | 2 . 

a=l cGC deD 


(24) 
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Proof. A direct calculation (or see |20], Lemma 8) shows that 

\r\ 

E x (A,B) = \r\Y^\ca(A)\ 2 \c a (B)\ 2 

a =1 

for any i,Bcr. Using formula (|15l) and the fact that A — c,B — d <ZT for any c € C , d E D, 
we get (1211) . This completes the proof. □ 

Using the eigenvalues technique, we can obtain a rather general result on differences inside 
multiplicative subgroups. 

Proposition 22 Let A, T C F* be multiplicative subgroups, a set C belongs to a shift of A, 
3 < \C\, |A| < y/p. Let also g : F 9 —» M + be an arbitrary even T-invariant function. Suppose 
that C-CC(TU {0} for some £ € F*. Then 

(^s(i)(CoC)(x)'j «Lh!^!-^ 9 2 (x) ( ror ) (x ) . (25) 


Proof. Without loosing of generality we can assume that £ = 1. Consider the operator Tp and 

in 

denote by {p a } a =i its eigenvalues. Note that for any c € C one has C — c C T |_|{0}. Putting 

C' c = C\ {c}, we have C' c — c C T. Thus 

E ° C )( x ) - % ° C)(c) < (T 9 r (C' c - c),C c - c) = E I Ca(C' - C)\W ■ 


- C 


(26) 


Summing over c € C and using the condition \C\ > 3, we obtain 

\c\J2g( x )(CoC)(x) < E^El C »(c' c 

x a ceC 

Applying the Cauchy-Schwarz inequality, we get 

\C \ 2 (E 5 ( x )( C ' oC )(^) N ) «El^ 2 -EE l c “( C c- c )| 2 | c a(Cg-c)| 2 . 

\ x ) a a c,c€C 

Using formulas dill) . (1161) . Lemma El as well as the arguments of the proof of Lemma [2ll we get 

|C| 2 (E<?(z)(c°c) 0 r) > ) «|rr 1 ^ 9 2 (x)(ror)(x)- E e x (c' - c ,C z - c) < 

— |r|— 1 E g 2 ( x )(r °r)(x)• E E x (A-a,A-a) = |r|- 1 E5 2 (*)(ror)(x) -t(A). 

x a,a£A x 

Finally, recalling Proposition 1141 we obtain (1251) . This completes the proof. □ 

Taking the weight g{x ) to be the characteristic function of the set (—£T) (J £T |_ |{0} , we get 

Theorem [16] and Corollary [20j 
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Remark 23 As we have seen the arguments of the proof of the proposition above allow to replace 
A onto its a (large) subset A! C A in spirit of Theorem{J 6| and Corollary \W\ of the previous 
section. On the other hand there is an asymmetry between A and T. We use the group properties 
of T extensively but the only we need about A is that T(H) is small. For example, if A is an 
arithmetic progression then our method works similarly. 


Now we can consider the case of general sumsets in multiplicative subgroups. We begin 
with a lemma which says that the average value of the action of an arbitrary operator Tp to 
multiplicative shifts of two functions can be calculated easily. The crucial thing here that the 
weight g is very general and does not require to be T-invariant. 

Lemma 24 Let T C F* be a multiplicative subgroup. Let also h\,h 2 be any functions with 
supports on T and g : F g —>• C be an arbitrary function. Then 

i l r l _ 

— E< W K) = E c *(hi)c a (h 2 ) • (T*/ a , f a ). (27) 

7ET a=l 


Proof. We have h\(x) = c a(^i)/«( x ) an d h 2 (x) = ^2 a c a (h 2 )f a (x). Thus by the orthogo¬ 

nality of the characters, we have 

E< T f^> = EE T r (®>iOM7®)M7®) = 

7 er 7 er x,y 


= J2c a ( hl )c p (h 2 ) ■ (T 9 r fa,fp) ■ 
a,(3 

as required. 


\7er 


T| E Ca(hl)Cc(h2) ■ (T 9 r f a , fa) ■ 
a 

□ 


Using lemma above we prove a general result on sumsets in multiplicative subgroups. 
Having a set Q C F p and a multiplicative subgroup T denote by Sr(Q) a minimal T- 
invariant set containing Q. Note that Sr{fQ) = S'r(Q) for any nonzero £. Clearly, |S'r(Q)| < 
|TQ| < \F\\Q\. Sometimes better estimates holds. For example, if Q = Q\ — Q i, where Q\ C T 
then |Sr(Q)| < |T — T|. 


Proposition 25 Let T C F* be a multiplicative subgroup, A,B C ¥ p be two sets. Let also 
g : Sr (7l — A) —>• M + be an arbitrary even T-invariant function. Suppose that i-UCTU {0} 
and 


B\J29(x)(AoA)(x) > 3 ^2g{x)(Ao B)(x). 


(28) 


X 


X 


Then 



T (A,B) 
iRPirl 


• Eff 2 W(ror)(x). 


X 


(29) 
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Proof. For any 6 € B one has 4-6 C TU {0}. Putting A' b = A \ {6}, we have A' b — b C T. 
Applying Lemma [Ml with hi = hi = A' b — b, we get for any b € B 

1 |r| 

iff E<Tf - 6 ) 7 - 6 ) 7 > = E M(4. - 6 ) 7 )l 2 ' < T f/«. /«> • (30) 

7ET ck=1 

Summing over 6 £ B and using T-invariance of g as well as the arguments of the proof of 
Proposition [Ml we see that the left-hand side of (11101) is 

in E E Esf* - »)( A i - - br{y) = 

1 1 7GrbeB x,y 


= mEEE g(x - y)A! h {x 7 + lry)A b {y 7 + &7)r(a;)r(r/) > 

1 1 7er b£B x,y 

*jffE |B 'E g(x){A 7 o A 7 )(x) — 2 EE A(xy + 67)57 - 67 1 + 6) I > 

^ ^ 7 er V a: b£B x ) 

> 1^1 X^ 740 ^)-^ XXX g(x)A(xi + 6) > 

a: ' ^ 7Sr bS-B a: 

> - 2 ^2g(x)(Ao B)(x) > 3~ 1 \B\'^2g(x)(Ao A)(x ). ( 31 ) 

XX X 

Here we have used condition (l28l) . Thus 


\B\ X s{x)(A o A){x) < Y( T rf<*i /«) XI “ 6 ) 


7U2 


bee 


Applying the Cauchy-Schwarz inequality and Lemmas [71 0 we obtain 


|H| 2 ^57)(AoA)(x) «X(Tf fcnfo) 2 -Y X |c«(K-6) 7 )| 2 |c a ((Af-6) 7 )| 2 < 

\ X ) a a b beB 


< |rr 1 Xl^"( T r)l 2 • X E x (A-6,A-6) < |r|- 1 X5 ,2 7)( r ° r )7) ■ T(A,B). 

01 b,beB x 

This concludes the proof. 


□ 


Note that the condition on T-invariance of g in Proposition [25] is not very important, it 
needs just for easiest way to obtain estimate (I3T1) . 


Now we are able to prove the main result of the section. 
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Theorem 26 Let A, T CF* be multiplicative subgroups, |v4| < yjp and C,D CF* be arbitrary 
sets. Suppose that for some f,r] E F* the following holds C C £A + s, D C r]A + s, s € 

|C| > 3 and 

C-DCT |_ |{0} . 


Then 

|C'| 8 | J D| 4 |r | 2 < |A| 8 |S r (C - C')|E + (r) log 2 \A\. (32) 

If |r| < p Vs-o{i) then \C\ 4 \D\ 2 < |A| 4 |S r (C - C)| 2 / 3 log \A\. 


Proof. Put S = Sr(C — C). Take A = C , B = D, g(x) = S(x ) and apply Proposition 1251 Since 
C — C C S' and |C| > 3 it follows that 

|C| 2 |H| = ^^(CoCXx) > 3\C\\D\ > J2g(x)(CoD)(x ). 

X X 

Thus condition (I28j) of Proposition [25] holds and whence 

Id 4 « T(a ^^ + 8) Y, -SM( r 4 r)(x). 

I I I I x 

By the invariance (11611 and Proposition 1141 we have 

T(£A + s, i)A + a) = T(£A, r/A) < |A| 4 log | A| . (33) 


Further, applying the Cauchy-Schwarz inequality, we get 

2 


u 2 := 


£ ° ^ l 5 l E S ^ T ° r ) 2 (*) ^ I S\E + (T ). 

\ X / X 


Another bound for a follows from Lemma [T51 or see Corollary 6 from m 

a<^\s\ 2/3 \r\, 


(34) 


(35) 


provided |r| 3 |<S| Cp 3 . But 

|S| < ic-curl < |C| 2 |r| < |r| 2 +°w 

by Theorem[Tl Hence, the assumption |T| -C p 3 / 5-0 ! 1 ) implies |T| 3 11 <C p 3 ■ Combining (1331) and 

HMD, we S et 

|C| 8 |n| 4 |r | 2 < |A| 8 |^|E+(r) log 2 \a\ . 

Using (1551) and (1551) . we obtain |C| 4 |L>| 2 <C |A| 4 |S'| 2 / 3 log |A|. This completes the proof. □ 


Theorem [55] implies an important corollary which beats the exponent ^ of Theorem [T] in a 
particular case when A = £A, B = r]A and A is a subgroup belonging to T. We need in a result 
from nz]. 
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1 _ 1 

Theorem 27 Let p be a prime number and T C F* be a multiplicative subgroup, |T| < p 2 log s p. 
Then 


, , . . . 32 41 

E+(r) <c |r| 13 log|r 


(36) 


Corollary 28 Let A, T CF* be multiplicative subgroups, ACT and |T| < pa log 5 p. Suppose 
that for some £, 77 E F* the following holds 

fA + V ACT\J{0}. 


Then 


19 57 

|a| <c |r| 39 loges |r 


(37) 


Proof. One can assume that |A| > 3 because otherwise the result is trivial. Applying formula 
(1321) of Theorem [26] for C = fA, D = —r/A, combining it with Theorem 1271 we get 

|a| 4 < |s||r|&iogW|r|, (38) 

where S = Sr(f(A — A)). It remains to estimate the size of S. We have A — A = Uj =1 £jA, 
t = \A — A|/|A| < |A|. By assumption A C T. It follows that T = s = |r|/|A|. Whence 

S t 

i =1 j =1 

Substituting the last bound into (|55D . we obtain the required bound for the size of A. This 
concludes the proof. □ 

Now we can refine Proposition [3] from the introduction. 

Corollary 29 Let e € (0,1] be a real number. Let also A, F C F* be two sufficiently large 
multiplicative subgroups, |T| < ps log _ s p. and B C F p be an arbitrary nonempty set. Then the 
sets T, T |_|{0} has no nontrivial representations as fA + B for any £ € ¥ p . 

Proof. For simplicity assume that £ = 1, otherwise the the proof is similar. We repeat the 
arguments from [23], so let us miss some details. Consider a multiplicative subgroup H = rn A, 
put B £ = BnfH and denote by k the number of nonempty sets B £. Take bj E B^., j E [k]. Thus 

bj belong to different cosets relatively to H. Using Lemma [T3l the assumption |r| < ps log _ s p 
and the fact that T, T | _|{0} = A + B and hence |A| <C |r1 1 / 2 +o( 1 ) ^ we get 

k 

k\A\ = Y^(AoT)(b J )c(\r\\A\k 2 ) 1 / 3 

3 = 1 


(40) 
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without any further restrictions on A and F. Inequality (I40|) gives us k <C |T|/1^4| 2 . By the 
pigeonhole principle there is £ such that \Bg\ > \B\/k. We have H C A, and B g C B,H. 

Hence H + B^ C T, T | _|{0}. In view of Proposition [3] and our assumption that A, F C F* are 

two sufficiently large multiplicative subgroups, we obtain that H is also sufficiently large and 
| H | > 3, in particular. Applying formula (1321) of Theorem [26] with A = H , C = H , D = 

£ = 77 = 1 , s = 0 and using the upper bound for k, we obtain 

|Hf|H| 4 |r| 2 < k 4 \A\ 8 \Sr{H - H)\E + (T) log 2 |r| < |r| 4 |S r (77 - 77)|E + (r) log 2 |r| . (41) 

By the calculations of Corollary [28] see formula (1391) . we know that \Sp(H — H)\ < |i7||r|. 
Because of k <C |r|/|A| 2 and, trivially, k > |F>|/|iF|, we get \H\ |F>||A| 2 |r| _1 . Substitution 

the last estimates into (HIT) gives us 

|H| n |A | 14 < |r| 10 E+(r) log 2 |r|. 

Finally, by Theorem [T] we know that |A|,|F>| |T1 1 / 2 — °1 1 ). Combining the last bound with 

Theorem 1271 we arrive to a contradiction. This completes the proof. □ 

Using the full power of the upper bound for the additive energy of a multiplicative subgroup 
from m instead of (1361) one can refine the restriction |T| < p 2 log 5 p. 


6 On Lev—Sonn’s problem 

Lev-Sonn’s problem on representation of the set of quadratic residues [F2] (see also m) was 
discussed in the introduction. In the section we consider a general case of an arbitrary subgroups. 
First of all let us derive one more consequence of Proposition 1221 


Corollary 30 Let A, F C F! be two multiplicative subgroups. Suppose that A — A 


for some £ € F* and (A o A)(x) = c is a constant onto £r. Then |A| 2 — |A| = c|T 
|F| = 0(1) or |F| » If\T\ » S- 


logp 


then 


= £F U {0} 
and either 


and 


E+(A)«M.|A| 2 l 0g |A|, 

p 


(42) 


c 2 < 


|^| 2 log|^| 

p 


(43) 


Proof. Because of T is nonempty we can assume that |A| > 1. The fact that |A | 2 — |A| = c|r| 
follows from trivial calculations. By our assumption (AoA)(x) is constant onto T. In the situation 
one can choose the weight g{x ) in an optimal way, namely, g{x) = {AoA){x)/{T or)(x). Clearly, 
g{x) is an even T-invariant nonnegative function. Thus, applying Proposition 1221 with C = A, 
we obtain 


(AqA) 2 (x) 

^ (ror)(i) 


|^4| 2 log |^4| 

in 


X 


(44) 
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provided by |A| < y/p and |A| > 3. The last inequality trivially takes place because otherwise 
|T| < |A| 2 <C 1. If |r| < p 3 / 4 then by Theorem Q] one can assume that |A| < yj p for sufficiently 
large T. Using (HU), Lemma [T3l and the inequality \A\ > 1, we get 

2" VI 2 < |^-| 2 - |A| < ^(A o A) 2 (x) < |A| 2 log \A\ • ITT 1 / 3 . 

x^O 

Because of by Theorem HI we have |A| <C |r| i/s+oti) (or just use a simple bound |A| < |T|) it 
gives us a contradiction for sufficiently large subgroup T. 

If |T| > p 3//4 then using Lemma [T9l and taking a half of the set A in view of Lemma H5l if 
its needed, we get by (l44|) and the previous calculations that 

3-^+{A) <J2( Ao A ) 2( < x ) « — ' l^l 2 lo S \ A \ • ( 45 ) 

x^O P 

Because of E + (A) |A| 2 we see from the previous estimate that |T| 2> p/logp. We have 

obtained (1421) already and to get (1421) . one can insert the condition ( A o A)(x) = c, x € £T into 
(j45j) . This completes the proof. □ 

Note that for small T it can be £r |_|{0} = A—A. For example (see [12]), p = 5, A = {—1,1}, 

£T = 2 • {-1,1}, and p = 13, T = {1, 3,4, 9,10,12}, A = (2, 5,6} = 2 • {1, 3,9}. Actually, it is 

easy to see that for any subgroup A of order 2,3 one has <^r |_|{0} = A — A for some £, and 

|T| = |A| 2 — |A|. Thus, the case |T| = 0(1) is possible in the corollary above. 

7 The quantity T(T) and concluding remarks 

In the section we discuss further properties of the quantity T (A). 

First of all, let us prove a simple general upper bound for T(A, B, C, D ), where A, B, C, D 
are subsets of an arbitrary finite field. Bound (1461) below is tight, as the example q = p 2 and the 
case A = B = C = D is a subfield isomorphic to F p shows. 

Proposition 31 Let q be a prime power, A be a subgroup of¥*. Then for any sets B,C,D C F 9 
one has 

T (A, B , C, D) < |A|2|jBM f l|Z?l + \B\\C\\D\q + T(A, B, {0}, D) . (46) 


Proof. Using formula (1151) . we get 

T(A, B,C,^) = 4[EEEl(A- c )~( x )| 2 | {B - d)~(x) | 2 , 

^ c&Cd£D x 

where the summation is taken over all Dirichlet characters x- The principal character gives us 
the term ^ j s well-known, see e.g. [3] that for all non-principal x> we get 

i(a - cHx)i 2 := i z A ( x + c Mt>i 2 = i^r 2 i Z Z A(xy + c)x(x) | 2 = 

x yeA 


x 
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= 1^1 2 \^2^2x(a- cy)\ 2 < q , 
a£A y£A 

provided by c 7 ^ 0. Using the Parseval’s identity, and combining all bounds, we obtain ()46l) . This 
completes the proof. □ 

In the case of the prime field one can obtain a simple nontrivial upper bound for the quantity 
T(A) which is better than (146[i for small sets. The arguments follows [5]. 

Let us start with an easy combinatorial lemma. 

Lemma 32 Let X be a finite set, |X| = n, Aj C X, j £ [m] be a collection of subsets of 
X, \Aj\ > 5n, 5 £ (0,1]. Suppose that rn > 2/5. Then there is a pair ( i,j ), i / j such that 
| Ai n Aj\ > 2 ~ 1 5 2 n. 

Proof. We have 

m m 

5 mn < a := ^ \Aj\ = ^ Aj(x). 

j=l x£X j= 1 

Using the Cauchy-Schwarz inequality, we get 

m m 

/5mn ) 2 < a 2 < n EE Ai(x)Aj(x) = n y, \Aiil Aj 

xGX i,j= 1 i,j= 1 

Applying the assumption m > 2/5, we obtain 

2~ 1 5 2 n 2 m 2 < 2 ~ 1 er 2 < n | A* n Aj 


= n 


a 


+ I Ai n Aj 

*74 ? 


as required. □ 

The next proposition is a ’’dual” version of the sum-products estimate, where, traditionally, 
the quantity YIcgC E + {cA,A) is considered, see e.g. [5]. 

Proposition 33 Let p be a prime number and A,B,C C F p be three sets, \A\ < ^Jp, and 
\C\ p 5 , where 5 > 0 be a fixed number. Then there is an absolute constant e = e(<5) > 0 such 
that 

x (A-c,B) < \A\ 3/2 \B\ 3/2 \C\p~ e . (47) 

ceC 


Proof. Put 


^ E x (A — c, B) 
ceC 


|A| 3 / 2 |S| 3 / 2 |C| 

K 


(48) 


where K > 1 is some parameter. We need to obtain a lower bound for the number K of the 
form K p e , where e = e(<5) > 0 is some absolute constant. From formulas ([8]), (1481) it follows 
that there is a set C' C C, \C'\ > \C\/{2K) such that for all c € C' one has E X (A — c,B) > 
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|j 4| 3 / 2 |_B|3/ 2 /(2AT). Applying the Balog-Szemeredi-Gowers Theorem[9l we find for any c E C' a 
set H c with \H C H C \ <C K M \H C \, further, |A|, \B\ -C K AI \H C \ and |(A — c) n x c H c \, \B n y c H c | S> 
K~ m \H c \. Here M > 0 is an absolute constant. Put H' c = A n ( x c H c + c), iL" = B n y c H c 
and apply Lemma [32] with X = A x B and the family of sets {H' c x H”} c& c'- By the lemma 
and the assumption \C\ 3> p s , we find ci,c 2 E C', c\ / C 2 such that the sets H' = H' C1 n H' C2 , 
H" = H" x n H" 2 have sizes at least K~ Ml \A\, K~ Ml \B\, respectively. Here Mi > 0 is another 
absolute constant. We have 


(H’- Cl )(H'- c 2 ) C x Cl x C2 H Cl H C2 . (49) 

Applying the Pliinnecke inequality, see e.g. [26], we obtain 

K~ Ml \B\\H cl H C2 \ « \H"\\H C1 H C2 \ < \H C1 H"\\H C2 H"\ < |M C1 M"||M C2 M" I < 

< \H C1 H C1 \\H C2 H C2 \ < K 2M \H C1 \\H C2 \< k 4M \a\\b\ . 

Hence \H C1 H C2 \ <C K 4M+Ml \A\ and thus by inclusion (1491) . we get 

| (H' - a)(H' - c 2 )| < K 4M+Ml \A\ < k 4M+2Mi \ H '\. (50) 

Put A* = H' — ci, -B* = H' — c 2 , C* = H' — ci, d = ci — c 2 . Because of ci / c 2 , we see that ri =4 0, 
further, the sets A*, B*, C* have the same size |iL'|, and by (f50l) one has |A*B*| <C K 4M+2M1 \H'\. 
Further, |(A* + d)(7*| = |(M' — c 2 )(iL' — ci)| and again by (1501) the last quantity is bounded as 
0(K 4M+2Ml \H'\). Since |A| < y/p, we obtain \H'\ < yfp. Applying Theorem [TUI with A = A*, 
-B = H*, C = C*, we arrive to a contradiction for sufficiently small K. This completes the proof. 
□ 


Proposition above has an immediate consequence. 

Corollary 34 Let p be a prime number and A, B,C,D C ¥ p be three sets, |A| < yfp, or |B| < 
yfp, and \C | S> p s or \D\ p s , where 6 > 0 be a fixed number. Then there is an absolute 
constant e = e(5) > 0 such that 

T (A,B,C,D) < |A|3/ 2 | J B|3/ 2 |C|| J D|p- £ . (51) 


Now we obtain an analog of Propositions 12211251 about the intersections of sumsets and mul¬ 
tiplicative subgroups. We thanks to Dmitry Zhelezov who asked us about possible generalizations 
of our results in this direction. 

Proposition 35 Let A, T C F* be multiplicative subgroups, |A| < yfp and C, D C F* be an 
arbitrary sets. Suppose that for some £, rj E F*, s € F p the following holds C C £ A+s, D C pA+s 
and put S = Sr(C — C) . Then 

O C)(x) > ] « |D| 4 |rr 2 |A| 8 |5|E + (r) log 2 |A| . 

Vzer / 


(52) 
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If \T\< p 3 / 5 ~°W then 



< |-D| 2 |A| 4 |5| 2 / 3 log |A|. 


(53) 


Proof. Put 

a:=J2(DoC)(x) = J2\Tn(C-x)\. 

rrGr xED 

Tak eD':={xeD : \T H (C - x)\ > 2~ 1 a\D\~ 1 }. Then 

Y |rn (C-x)\ > 2 -1 <t. (54) 

x&D’ 

Applying the Cauchy-Schwarz inequality, we get 

Y |rn(C-a:)| 2 >a 2 |A»r 1 . (55) 

x£ D 1 

Returning to f[54j) . we see that for any x € D' there is a set C x C C such that C x — x C T. In 
view of (1551) it follows that 

^(T f(C x -x),C x -x) = Y |C',| 2 »a 2 |D|- 1 . 

x£D' x£D' 

Using the arguments as in the proofs of Propositions 12211251 combining with the Cauchy-Schwarz 
inequality and Lemma El we obtain 

ct 4 |-D| -2 « (j> a Clf) Y (Cx-xJa) 2 ) « 

V a xeD 1 / 

«E(r°r)(*)‘E E (C'-/a) 2 ^- x',fa) 2 = |r| _1 J^(r o r)(®)■ t(d,c) . 

xGS ot x,x'GD' xGS 

By the assumption C C £A + s and D C r/A + s. Applying Proposition Q~U we obtain 

a 4 « |r|” 1 |L>| 2 |A| 4 log \A\ • Y( T ° r )( x ) • 

xGS 

As in the proof of Theorem 1261 one can estimate the sum X) Tg g(r ° r)(®) in two different ways 
as (|S'|E + (r)) 1 / 2 and |<S'| 2 / 3 |r|, provided |T| < p 3 / 5-0 ! 1 ). This completes the proof. □ 

Example 36 Let f = l, rj = 1, C = A, D = A, \A\ < yfp, |T| < p 3 / 5-0 ! 1 ). Let us use a trivial 
bound for ° A)(x) — |T D (A — A)|. Then by [5§ 1) one has 

\F n (A - A)\ < \Sr(A - A)! 1 / 6 ^! 3 / 2 log 1 / 4 |A|. 

Thus it should be |<Sr(A — A)| < |A | 3- to obtain a non-trivial bound for the intersection. The 
quantity | A| 3 is some kind of a barrier for usefulness of our bounds. 
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The arguments of the proof of Proposition [35] give us a general statement about the con¬ 
nection of T(A) and the product set/ratio set of popular difference sets. 


Proposition 37 Let G be an abelian group and iCG be a set. Then 


T(A)\A\ 2 mm{\PP\,\P/P\} > 



Finally, 

T*(.4) <\A- A \^{.4 o Af(x ). 

X 


(56) 


(57) 


Proof. Put a := YlxeP^ 0 A)(®)- As in the proof of Proposition 1551 we find a set A C A such 
that for any a £ A there exist A a C A, A a — a C P, \A a \ > 2~ 1 cr|^4| —1 and 

( 58 ) 

aeA 

For any a,b £ A, we have by the Cauchy-Schwarz inequality 

E x (A — a, A — b) > E x (A a -a,A b -b)> \A a \ 2 \A b \ 2 /mm{\PP\, \P/P\} . 

Summing the last bound over all a,b £ A, we obtain in view of (15811 and the Cauchy-Schwarz 
inequality 

T(A)mm{\PP\,\P/P\} > 

To prove (157]) just combine (fT9l) and 

r(A)<£c 3 2 (A)(s,Az) 

X,\ x 

This completes the proof. □ 


^2\Aa I 2 I > fj 4 |A |- 2 > ct 4 |A| 2 . 

^aeA / 

the Cauchy-Schwarz inequality once more time 
• |A - A| = ^(A o A) 3 (x) ■ \A - A|. 
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